Satu kata sepakat dicapai oleh Perdana Menteri Persekutuan Tanah Melayu, Tunku Abdul Rahman dan Harold Macmillan, Perdana Menteri British untuk mengadakan rundingan di London. Rundingan telah berlangsung selama 2 minggu. Pada Julai 1963, satu perjanjian penting telah ditandatangani oleh wakil-wakil kerajaan British, Persekutuan Tanah Melayu, Sabah, Sarawak dan Singapura. Pada 31 Ogos 1963, satu persetujuan telah diperolehi untuk menubuhkan Malaysia. Walau bagaimanapun, penubuhan Malaysia yang dirancang pada tarikh tersebut terpaksa ditangguhkan kerana laporan Setiausaha Bangsa-Bangsa Bersatu hanya dapat disiapkan pada 14 September 1963. Malaysia akhirnya diisytiharkan pada 16 September 1963.

Pada 16 September 1963, upacara pengisytiharan Malaysia telah diadakan di Stadium Merdeka Kuala Lumpur. Pengisytiharan tersebut telah dihadiri oleh SPB Yang di-Pertuan Agong, Raja-raja Melayu, Gabenor Pulau Pinang, Melaka, Singapura, Sarawak dan Sabah. Pengisytiharan ini juga turut dihadiri oleh anggota kabinet, diplomat asing di Kuala Lumpur serta jemputan khas.